第四天|使用拒绝采样实现rand10()

本文讨论了如何使用rand7()实现rand10()。通过采用拒绝采样的策略，我们可以确保所生成的随机数均匀分布。具体来说，当生成的随机数符合条件时，即被采纳并返回；若不符合，则继续生成新的随机数，直至找到合适的值。

实现这一目标的核心在于，我们需要保证每个可能的结果都有相同的出现概率。为此，可以通过两次调用rand7()函数，并结合一定的算法逻辑，来构造出一个范围内的等概率事件。例如，可以设计一个循环，该循环持续执行，直到生成的数值落在1到40之间，然后通过对这些数值进行适当的转换，最终得到1到10之间的随机数。

public class RandomGenerator {
    public int generateRand10() {
        int row, column, index;
        do {
            row = rand7();
            column = rand7();
            index = column + (row - 1) * 7; // 确保生成的数在1到49之间，但只使用1到40
        } while (index > 40);
        return 1 + (index - 1) % 10; // 将1-40映射到1-10
    }
}

此外，本文还简要介绍了正则表达式的几个基本概念，包括普通字符、点号、字符组、排除性字符组、范围字符组、特殊字符的转义、空白字符的匹配、字符类以及POSIX字符类等。这些知识对于理解和编写复杂的正则表达式至关重要。

正则表达式是一种强大的工具，用于字符串的模式匹配和处理。其基本构成单元包括但不限于：

• 普通字符： 除了某些具有特殊意义的符号外，大多数字符直接匹配其自身。
• 点号 .： 匹配任何单一字符，除了换行符。
• 字符组 [characters]： 匹配指定集合中的任何一个字符。
• 排除性字符组 [^characters]： 匹配不在指定集合中的任何一个字符。
• 范围字符组 [char1-char2]： 匹配两个字符之间（按ASCII码排序）的任何一个字符。
• 特殊字符的转义： 在正则表达式中有特殊含义的字符前加上反斜杠 \ 来表示它们应被视为普通字符。
• 空白字符的匹配： 如 \f 表示换页，\n 表示换行等。
• 字符类： \d 表示数字，\w 表示单词字符等。
• POSIX字符类： 如 [:digit:] 表示数字，[:alpha:] 表示字母等。